package arithmetic;

/**
 * @Author: Jie
 * @Date: 2019/3/7 9:44
 * @Function :
 * 208
 * 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。
 * https://leetcode-cn.com/problems/implement-trie-prefix-tree/
 *
 * 好处：
 * 搜索 联想 快
 *
 * 思路：
 * 建立 map 每一行26个节点。
 * 每个节点node. 2个 值 1. char var，2 boolean isEnd.
 *
 *
 */
public class A_18_Trie {
    public static void main(String[] args) {


        Trie trie = new Trie();
        trie.insert("apple");
        boolean apple = trie.search("apple");
        boolean app = trie.search("app");
        boolean app1 = trie.startsWith("app");
        trie.insert("app");
        boolean app2 = trie.search("app");
        System.out.println(apple +" "+ app +"  "+ app1 +"  "+app2);
    }
}
